package 数据结构练习.summer;

public class day1 {

    /*
    给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。
    如果是回文请返回true，否则返回false。
    字符串回文指该字符串正序与其逆序逐字符一致。
     */
    public boolean judge(String str) {
        int index = str.length() - 1;
        for (int i = 0; i < str.length() / 2; i++, index--) {
            if (str.charAt(i) != str.charAt(index)) {
                return false;
            }
        }
        return true;
    }

    /*
    实现函数 int sqrt(int x).
    计算并返回 x 的平方根（向下取整）数据范围： 0 <= x
     */
    public int sqrt(int x) {
        return (int) Math.floor(Math.sqrt(x * 1.0));
    }
}
